Strategies for Service Discovery over Ad Hoc Networks

Service discovery is an important and necessary component of ad hoc networks. To fit within the context of such networks, a post-query model with several service discovery strategies (named post-query strategies) are proposed, with a focus on locating services. Strategies consists of a sequence of post-query protocols executed in rounds and based on the location method employed they include the conservative, greedy, incremental, (l, l′), uniform memoryless, with demand distribution, and with memory post-query. We analyze some of these strategies and present a performance evaluation in combination with the DSR and DSDV protocols.